package com.xs.letcode;

/**
 * @author xs
 * date 2018/9/14 14:42
 * <p>
 * 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
 * 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
 * <p>
 * 示例:
 * 给定 nums = [2, 7, 11, 15], target = 9
 * 因为 nums[0] + nums[1] = 2 + 7 = 9
 * 所以返回 [0, 1]
 * <p>
 * 两数之和
 */
public class TwoNumSum {

	public static int[] twoSum(int[] nums, int target) {
		int[] result = new int[2];
		boolean isFind = false;
		for (int i = 0; i < nums.length; i++) {
			if (isFind) {
				break;
			}
			for (int j = i + 1; j < nums.length; j++) {
				if (nums[i] + nums[j] == target) {
					result[0] = i;
					result[1] = j;
					isFind = true;
					break;
				}
			}
		}
		return result;
	}

	public static void main(String[] args) {
//		int[] nums={2, 7, 11, 15};
//		int target=18;

		int[] nums = {3, 2, 4, 5};
		int target = 9;
		int[] ints = twoSum(nums, target);

		System.out.println(ints[0] + "  " + ints[1]);
	}

}
